The Computational Complexity of Dominance and Consistency in CP-Nets

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However, there are preferences of interest that define cyclic dependency graphs; these are modeled with general CP-nets. In our main results, we show here that both dominance and consistency for general CP-nets are PSPACE-complete. We then consider the concept of strong dominance, dominance equivalence and dominance incomparability, and several notions of optimality, and identify the complexity of the corresponding decision problems. The reductions used in the proofs are from STRIPS planning, and thus reinforce the earlier established connections between both areas.

CP retrodirective antenna array performance degradation at large elevation angles

At large elevation angles away from boresight the performance of planar phased antenna arrays for circularly polarized, CP, signals suffers from significant gain reduction, worsening of the circular polarization purity, increased pointing error and unwanted dominantly specular lobe radiation. The mechanisms governing this performance deterioration and suggestions for possible rectification are for the first time elaborated in this paper. The points raised in this paper are important when CP retrodirective arrays are to be deployed in self-tracking satellite and terrestrial communication systems mounted on mobile platforms.

Early-type stars in the Galactic halo from the Palomar-Green survey - III. Completion of a magnitude range limited sample

High-resolution (R approximate to 40 000) echelle spectroscopic observations of 13 high-latitude early-type stars are presented. These stars comprise the final part of a complete magnitude range limited sample based on low-resolution spectroscopy of targets drawn from the Palomar-Green survey. The magnitude range under consideration is 13 less than or equal to B-PG less than or equal to 14.6, corresponding to an approximate distance limit for main-sequence B-type objects of 5 less than or equal to d less than or equal to 40 kpc. Three stars are found to be apparently normal, young stars, based on their positions on the (T-eff, log g) diagram, normal abundance patterns and relatively large projected rotational velocities. A further star, PG 1209+263, was found to belong to the chemically peculiar (CP) silicon star class of objects. The remainder are evolved subluminous stars lying on post- horizontal branch (post-HB) tracks, with the exception of PG 2120+062, which appears to be in a post-asymptotic giant branch evolutionary stage. For the young stars in the sample, we have derived distance and age estimates through comparison of the atmospheric parameters with recent theoretical evolutionary models. We discuss formation scenarios by comparing times-of- flight and evolutionary time-scales. It is found that all stars could have formed in the Galactic disc and been ejected from there soon after their birth, with the exception of PG 1209+263. The adopted proper motion is found to be a crucial factor in the kinematical analysis. We also present some number densities for young B-type halo stars, which indicate that they are extremely scarce objects.

Analytical calculation of far infrared spectra of ice in terms of a molecular model

Wideband far infrared (FIR) spectra of complex permittivity e(p) of ice are calculated in terms of a simple analytical theory based on the method of dipolar autocorrelation functions. The molecular model represents a revision of the model recently presented for liquid water in Adv. Chem. Phys. 127 (2003) 65. A composite two-fractional model is proposed. The model is characterised by three phenomenological potential wells corresponding to the three FIR bands observed in ice. The first fraction comprises dipoles reorienting in a rather narrow and deep hat-like well; these dipoles generate the librational band centred at the frequency approximate to 880 cm(-1). The second fraction comprises elastically interacting particles; they generate two nearby bands placed around frequency 200 cm(-1). For description of one of these bands the harmonic oscillator (HO) model is used, in which translational oscillations of two charged molecules along the H-bond are considered. The other band is produced by the H-bond stretch, which governs hindered rotation of a rigid dipole. Such a motion and its dielectric response are described in terms of a new cut parabolic (CP) model applicable for any vibration amplitude. The composite hat-HO-CP model results in a smooth epsilon(nu) ice spectrum, which does not resemble the noise-like spectra of ice met in the known literature. The proposed theory satisfactorily agrees with the experimental ice spectrum measured at - 7 degrees C. The calculated longitudinal optic-transverse optic (LO-TO) splitting occurring at approximate to 250 cm(-1) qualitatively agrees with the measured data. (c) 2004 Elsevier B.V. All rights reserved.

Use of physiotherapy and alternatives by children with cerebral palsy: a population study

Objectives: To describe the use of physiotherapy services and alternative therapies by a population of children with moderate to severe cerebral palsy (CP).
Design: Descriptive cross-sectional survey.
Subjects: A total of 212 parents of children aged 4–14 years with moderate to severe CP were identified from the Northern Ireland Cerebral Palsy Register (NICPR) and a random subsample of their paediatric physiotherapists.
Main measures: A standardized description of motor impairment or assessment form; a postal questionnaire to parents and paediatric physiotherapists (to validate parents’ reports of service use).
Response rates: In total, 85% of parent questionnaires were returned and 100% of paediatric physiotherapists responded.
Results: Service use among families was high; on average the families had contact with approximately seven services in a 6-month time interval. The overwhelming majority of children (96%) received physiotherapy during the school term and most (59%) received treatment at least twice a week for 30 min; 43% of children had their physiotherapy discontinued over the summer holidays. Over one-quarter (28%) of families had opted out of the NHS and bought alternatives like conductive education (21%) or private forms of conventional physiotherapy (16%). Children with more severe forms of CP, in special education, particularly at schools for physical disability, were high-intensity users of the physiotherapy service. Despite this, 74% of parents wanted more physiotherapy for their child.
Conclusions and implications: The demand for physiotherapy services is likely to continue given the relatively stable prevalence rate of CP, the proportion of children with disabling CP and the level of parent interest in the service. A number of quality aspects and gaps in the service have been identified.

Making doors open: caring for families of children with severe cerebral palsy

Cerebral palsy is a relatively rare condition affecting approximately 2-2.5 children in every 1,000 (Parkes et al 2001). It is a leading cause of physical disability in childhood and is often associated with severe motor and other impairments (Table 1). Improved survival of small and premature babies who are particularly at risk of developing the condition raises concerns about increasing numbers of children with cerebral palsy possibly with more severe forms. In the UK, information about the number and needs of children with CP is not collected routinely. The most reliable sources of information on CP in the UK comes from five dedicated case registers which have monitored live births in their respective geographically defined areas since the 1960s and 1970s. These registers have formed a collaborative network called the United Kingdom Collaboration of Cerebral Palsy Registers (or UKCP) and are listed in Table 2. All five registers are currently funded and all are active in surveillance activities and research.

Trends in the prevalence of cerebral palsy in Northern Ireland, 1981-1997

We describe trends in the prevalence of cerebral palsy (CP) by birth weight group, and in the severity of motor impairments and presence of associated intellectual impairment, in Northern Ireland from 1981 to 1997 (n=909; 510 males, 399 females; total population 415 936 live births) using data from a population-based register of CP. Children with suspected CP or who died before 1 year of age and those with CP of postneonatal origin were excluded. Prevalence of CP was 2.2 per 1000 live births without significant change over time. Among very-low-birthweight (<1500g) live births, prevalence was 44.5 per 1000 (95% confidence interval 32.3–59.8) from 1994 to 1997, with evidence of a statistically significant decline in prevalence since the mid- to late 1980s accompanied by a decrease in the severity of motor impairment and likelihood of intellectual impairment. Among moderately-low-birthweight (1500–2499g) children there was weaker evidence of a peak prevalence in the late 1980s. Prevalence among normal-birthweight infants did not change significantly, but outcome in terms of severity of motor impairment and intellectual impairment improved in the 1990s. Occurrence of bilateral spasticity from 1994 to 1997 was associated with greater severity and likelihood of intellectual impairment for normal-birthweight individuals than for low- or very-low-birth weight individuals.